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Method for allocating time slots to a multichannel connection in a switching device 

Given a method for allocating time slots to a multichannel connection, the incoming and 
outgoing time slots are resf>ectively provided with an identification character that 
unambiguously defines the sequence, and at least one auxiliary variable is determined, 
which, for a point in time, relates to the difference between a number of outgoing time 
slots and incoming time slots for the multichannel connection within the respective 
frame [on range]. As a result of the inventive method and the inventive switching 
device, a multichannel connection is assured upon maintenance of the bit integrity. 

Translation / April 10, 2001 / Yvonne / 120 words 
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@ Verfahren zur Zuordnung von Zeit!agen zu einer Mehrkanal-Verbindung in einer Vermittlungseinrichtung 

@ Bei einam Verfahren zur Zuordnung von Zeftlagen zu einer 
Mehrkanal-Verbindung warden die ankommenden und ab- 
gehenden Zeitlagen jeweils mit einer die Reihenfolge ein- 
ddutlg festllegenden Kennung versehen und zumindest sine 
HilfsgrdCa bestimmt, die sich fur einen Zeitpunkt auf die 
Differenz zwischan einer Anzahl abgehender Zeitlagen und 
enkommender Zeitlagen fur die Mehrkanal-Verbindung in- 
nerhalb der jeweiligen Rahmen bezieht. Durch da$ erfin- 
dungsgemSSe Verfahren und die erflndungsgemaEe Ver- 
mrttlungseinrtchtung wird eine Mehrkanal-Verbindung unter 
Wahning der Bit-tntegritat gewahrtetstat. 
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Die Erfindung betrifft ein Verfahren zur Zuordnung 
von Zeitlagen zu einer Mehrkanal-Verbindung in einer 
Vcrmittlungseinrichtung. 

Vermittlungseinrichtungen (US 5 175 539, 

US 5 123 010) in Kommunikationssystemen dienen dem 
Aufbau, der Steuening und dem Abbau von Verbindim- 
gen zur Obertragung von Nutzinformation. Im einfach- 
sten Fail besteht die Vermittlungseinrichtung aus einer 
Koppelstuf e, die einen Teilnehmer A mit einem Teilneh- 
mer B verbindet Die Anschlusse der TeDnehmer A und 
B kCnnen dabei auf einem Port oder verschiedenen 
Ports liegen. 

Weiterhin ist es bekannt, daB eine Vermittlungsein- 
richtung mehrere Verbindungen im sogenannten Zeit- 
multiplex uber eine einzige Verbindungsleitung realisle- 
ren kann. Eine solche physikalische Verbindungsleitung 
kann mehrere Kanale ubertragen, die beim Zeitmulti- 
plex durch Zeitlagen gebildet werden. In einer nach die- 
sem Prinzip betriebenen Vermittlungseinrichtung wird 
in einer Koppelstufe folglich keine physikalische Ver- 
bindung starr durchgeschaltet, sondcm es findet eine 
Zuordnung von Zeitlagen fur eine Verbindimg statL 

Betrachtet man eine Verbindung von einem Teilneh- 
mer A zu einem Teilnehmer B fiber eine Vermittlungs- 
einrichtung, wobei die Verbindung vereinfachend als 
uni-direktional angesehen wird, so mOssen vom Teilneh- 
mer A ankommende Zeitlagen in der Vermittlungsein- 
richtung zu von der Vermitdungseinrichtimg zum Teil- 
nehmer B abgehende Zeitlagen zugeordnet werden. Da- 
mit findet eine Vermittlung der w^hrend der. Zeitlagen 
ubertragenen Information statt Beim Zeitmultiplex sind 
dabei die Zeitlagen nach Rahmen organisiert, d. h. ein 
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gabe wird durch das Verfahren nach dem Anspruch I 
Oder 2 und die Vermitdungseinrichtung nach Anspruch 
9 Oder 10 geldst. Vorteilhafte Ausgestaltungen sind den 
UnteransprOchen zu entnehmen. 

Die Mehrkanal-Verbindung wird durch zumindest 
zwei ankommende und zwei abgehende Zeitlagen gebil- 
det Die bestimmte Anzahl n bezeichnet dabei die Zahl 
der ankommenden Zeitiagen fur die Mehrkanal-Verbin- 
dung innerhalb eines ankommenden Rahmens mit ins- 
gesamt K Zeitlagen. Gleichvielen (n) abgehenden Zeit- 
lagen in einem abgehenden Rahmen soil nun jeweils 
eine ankommende Zeitlage zugeordnet werden. Zur 
Kennzeichnung der Reihenfolge der ankommenden 
Zeitlagen innerhalb eines ankommenden Rahmens wird 
15 jeder ankommenden Zeitlage der Mehrkanal-Verbin- 
dung eine erste eindeutige Kennung zugeordnet Die 
Gesamtheit der Informationen innerhalb der ankom- 
menden Zeitlagen der Mehrkanal-Verbindung bildet die 
zu vermittelnde Mehrkanalinformation. 

Ebenso wird den abgehenden Zeitlagen eine zweite, 
die Reihenfolge festlegende, eindeutige Kennung zuge- 
ordnet Unter Beachtung der Position der ankommen- 
den bzw. abgehenden Zeitlagen innerhalb der jeweili- 
gen Rahmen wird eine erste HilfsgroBe bestimmt Diese 
erste HilfsgroBe gibt die maximaJe Differenz an zwi- 
schen einer Zahl abgehender Zeitlagen und einer Zahl 
ankomraender Zeitlagen fur die Mehrkanal-Verbindung 
innerhalb der jeweiligen Rahmen bis zu einem eine ab- 
gehenden Zeitlage einschliefienden Zeitpunkt Diese er- 
30 ste HilfsgroBe kann daraufhin als Zuordnungsversatz 
fiir alle abgehenden Zeitlagen zur Zuordnung zu jeweils 
einer ankommenden Zeidage verwendet werden. Ein 
Zuordnungsversatz von zum Beispiel drei bedeutet da- 
bei fiir die Mehrkanal-Verbindung, daB die vierte abge- 
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Rahmen enthalt K Zeitlagen. die jeweils verschiedenen 35 hende Zeitlage der ersien ankommenden Zeitlage zuge 



Verbindungen zugeordnet werden konnen. Von Rah- 
men zu Rahmen bezeichnet jeweils die gleiche Zeitlage 
eine bestehende Verbindung. 

Jeden der durch eine Zeitlage gebildeten Kanale ist 
eine Bit-Rate, zimi Beispiel fur B-Kanale in ISDN- Ver- 
mittlungseinrichtungen 64 kBit pro Sekimde, zugeord- 
net Erfordert nun eine Verbindung vom Teilnehmer A 
zum Teilnehmer B eine hohere Bit-Rate, so ist eine 
Mehrkanal-Verbindung erforderlich. Dies bedeutet 



ordnet wird, die funfte abgehende Zeidage der zweiten 
ankommenden Zeidage zugeordnet wird, usw. UmfaBt 
ein ankommender bzw, abgehender Rahmen wie vor- 
stchcnd Beispiels fiinf ZeiUagen, dann wird der ersten 
40 abgehenden Zeitlage des darauffolgenden abgehenden 
Rahmens die dritte ankommende Zeitlage zugeordnet 
Der Zuordnungsversatz kann also im Sinne einer Inde- 
xierung verstanden werden. 
Altemativ oder zusatzlich zur ersten HilfsgroBe kann 



nichts anderes, als daB der Verbindung innerhalb eines 45 zur Losung der erfindungsgemaBen Aufgabe jedoch 



Rahmens mehrere Zeitlagen zugeordnet werden mus- 
sen. Es ist dabei jedoch nicht erforderlich, daB diese 
Zeitlagen auf der gleichen physikalischen Verbindungs- 
leitung ubertragen werden. 

Im Gegensatz zu Ein-Kanal-Verbindungen treten bei 
Mehrkanalverbindungcn zusatzliche Schwierigkeiten 
auf. Oblicherweise wird vom Teilnehmer A ein kontinu- 
ierlicher Informationsstrom erzeugt Die Informations- 
elemente dieses Informationsstromes sind gemSB einer 
bestimmten Reihenfolge angeordnet Diese Reihenfolge 
muB auch beim Teilnehmer B nach Obertragung der 
Informationen gewShrieistet sein. Die Kommunika- 
tionsendgerate der Teilnehmer bzw. die Vermittlungs- 
einrichtung haben dieser Forderung gerecht werdea Es 
ist wQnschenswert, derartige Probleme von den Kom- 
munikationsendgeraten femzuhalten und schon in den 
Vermittlungseinrichtungen die anforderungsgemafle 
Behandlung von Mehrkanal- Verbindungen vorzusehen. 

Der Erfindung liegt die Aufgabe zugrunde, bei der 
Zuordnung von Zeitlagen zu einer Mehrkanal-Verbin- 
dung in einer Vermittlungseinrichtung die Reihenfolge 
der Informationselemente in den ankommenden Zeitla- 
gen fur die abgehenden Zeitlagen zu wahren. Diese Auf- 



auch eine zweite Hilfsgrdfie bestimmt werden. Diese 
zweite HilfsgroBe bezeichnet einen Wert, der die Addi- 
tion der minimalen Differenz zwischen einer Zahl abge- 
hender Zeitlagen und ankommender Zeitlagen fur die 
50 Mehrkanal-Verbindung innerhalb der jeweiligen Rah- 
men vor einem durch eine abgehende Zeidage gebilde- 
ten Zeitpunkt mit der Anzahl der zuzuordnenden Zeitla- 
gen bestimmt Die ankommende Zeitlage wird jedoch 
fur diesen Zeitpunkt mitgezahit Auch diese zweite 
55 HilfsgroBe kann als Zuordnungsversatz fur alle abge- 
henden Zeitlagen zur Zuordnung zu jeweils einer an- 
kommenden Zeidage verwendet werden. Als Zuord- 
nungsversatz eignet sich jedoch auch jeder andere Wert 
2wischen der ersten HilfsgroBe und der zweiten Hilfs- 
60 graBe. 

Wird die erste HilfsgroBe fur den Zuordnungsversatz 
gewahlt, dann entsteht eine minimale Verzogerung der 
Mehrkanalinformation in der Vermittlungseinrichtung. 
Jedoch auch jeder andere Wert bis zur zweiten Hilfs- 
65 groBe schafft eine die Aufrecfaterhaltung der Reihenfol- 
ge der Informationselemente garantierende Zuordnung, 
die einen minimalen Rahmenversatz gewahrleistet Ein 
entscheidender Vorteil des erfindungsgemaBen Verfah- 
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rens ist es, daB die Reihenfolge der Informationselemen- 
te (bei digitalen Verinitliungssystemen auch Bit-Integri- 
tat genannt) bei jeder einzelnen Zuordnung erreicht 
wird. Damit erObrigt sich jede weitere Korrektur, die 
notig ware, wcnn in Koppelstufen einer Vermittiungs- 
einrichtung diese Bit-Integritat nicht gewahrleistet wird. 
Weiterhin erweist es sich als vorteilhaft. daB beliebige 
abgehende Zeitlagen innerhaib abgehender Rahmen 
gewahlt warden konnen und trotzdem das erfindungs- 
gemafle Verfahren eine Zuordnung von abgehenden 
Zeitlagen zu ankommenden Zeitlagen bewirkt, die die 
Bit-Integritat garantiert 

Fur die Zuordnung wurde bisher angenommen, daB 
ankommende und abgehende Rahmen zum gleicfaen 
Zeitpunkt beginnen und dieselbe Anzahl von Zeitlagen 
umfassen. Werden die Mehrkanaiinformadonen in der 
Vermittlungseinrichtung zwischengespeichert, dann 
kann eine Zwischcnspeicherungsverzogerung dadurch 
berucksichtigt werden, indera fur die Zuordnung der 
abgehenden Zeidagen der Beginn eines ankommenden 
Rahmens um mindestens die Zwischenspeicherungsver- 
zogening versetzt vor dem Beginn eines abgehenden 
Rahmens festgelegt wird. wobei die Zuordnung der er- 
sten Kennung beibehalten wird. Der Verfahrensablauf 



zugnehmend auf die Figuren naher eriautert 
Dabei zeigen 

Fig. 1 eine Vermiidungseinrichtung mit drei Koppel- 
stufen, 

5 Fig. 2 eine schematische Darsteilung der Zuordnung 
abgehender Zeitlagen zu ankommenden Zeitlagen auf 
jeweils einer Verbindungsleitung, 

Fig. 3 eine schematische Darsteilung der Zuordnung 
abgehender Zeitlagen zu ankommenden Zeitlagen auf 
10 jeweils zwei Verbindungsleitungen, 

Fig. 4 eine schematische Darsteilung der Zuordnung 
abgehender Zeitlagen zu ankommenden Zeitlagen un- 
ter Berucksichtigimg einer Zwischenspeicherungsver- 
zdgerung bei einer wortweisen Zwischenspeicherung, 

Fig. 5 eine schematische Darsteilung der Zuordnung 
abgehender Zeitlagen zu ankommenden Zeitlagen uber 
mehrere Koppelstufen, 

Fig. 6 eine Vermittlungseinrichtung mit drei Koppel- 
stufen und der Gewahrleistung der Rahmenintegritat 
bei jeder einzelnen Koppelstufe. 

Fig, 7 eine Vermittlungseinrichtung mit drei Koppel- 
stufen, wobei die Rahmen-lntegritat bei der letzten 
Koppelstufe wiederhergestellt wird, und 
Fig. 8 ein schematisches Auflaufdiagramm der Be- 
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kann als solches beibehalten werden, wenn der Versatz 25 rechnung der ersten und zweiten HilfsgroBe. 



genau der Zwischenspeicherungsverzdgerung ent- 
spricht Fiir jede Koppelstufe einer Vermittlungsein- 
richtung kann eine individuelle Zwischenspeicherungs- 
verzogerung berucksichtigt werden. 

Bei einer Zwischenspeicherung der zu vermittelnden 
Mehrkanalinformationen werden mitunter. mehrere 
Zeitlagen zu einem Wort zusammengefaBt In diesem 
Fall werden alle ankommenden Zeitlagen eines Wortes 
fur die erste ankommende Zeitlage des jeweiligen Wor- 
tes bei der Bestimmung der HilfsgroBen gezahlt Durch 
diese vorteilhafte MaBnahme kann wiederum individu- 
ell, wie bei der BerOcksichtigung der Zwischenspeiche- 
rungsverzdgerung, eine Anpassung des Algorithinus an 
die Besonderheiten der einzelnen Koppelstufen, die ub- 
licherweise durch das Design der entsprechenden Kop- 
pel-Schaltkreise bestimmt sind, erreicht werden. 

Gemafl einer weiteren vorteilhaften Ausgestaliung 
werden auf verschiedenen Verbindungsleitungen 
gleichzeitig vorliegende Zeitlagen bei der Bestimmung 
der HilfsgroBen gemeinsam gezahlt, wenn die ankom- 
menden und/oder abgehenden Zeitlagen eines Rahmens 
auf verschiedenen Verbindungsleitungen verteilt sind 
Dadurch ist das erfindungsgemafle Verfahren auch in 
Vermittlungseinrichtungen nutzbar, die Zeitlagen von 
mehreren Verbindungsleitungen zusammenfassen und 
Informationen verschiedener Zeitlagen auf mehrere ab- 
gehende Verbindungsleitimgen verteilen konnen. 

Umfaflt eine Vermittlungseinrichtung mehrere Kop- 
pelstufen, wird vorteilhafterweise der Zuordnungsver- 
satz bzw. die Summe des Zuordnungsversatzes der ein- 
zelnen Koppelstufen gleich dem Produkt der Anzahl 
der zu vermittelnden Zeitlagen mit einer naturlichen 
Zahl gewahlt Dadurch wird zusatzlich zur Wahrung der 
Bit-Integritat auch eine Rahmen-Integritai gesichert, da 
die Informationen der Zeitlagen nicht nur in der richti- 
gen Reihenfolge, sondem auch die Zeitlagen der Mehr- 
kanal-Verbindung eines ankommenden Rahmens ge- 
meinsam in einem abgehenden Rahmen enthalten sind 

GemaB einer weiteren Ausgestaltungsform erfolgt 
bei bidirektionalen Verkehrsbeziehimgen die Zuord- 
nung der Zeitlagen in beiden Richtungen getrennt 

Im folgenden wird das erfindungsgemaBe Verfahren 
und die erfindungsgemafle Vermittlungseinrichtung be- 
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Die Vermitdungseinrichtung VE nach Fig. I besteht 
aus drei Koppelstufen Kl. KZ K3, wobei die zweite 
Koppelstufe K2 jeweils uber einen aus Verbindungslei- 
tungen bestehenden Highway Hwy mit der ersten Kof>- 
pelstufe Kl imd der dritten Koppelstufe K3 verbunden 
ist Die Koppelstufe Kl stellt uber einen Highway Hwy 
eine Verbindung zu einem Teiinehmer A und die dritte 
Koppelstufe K3 uber einen weiteren Highway Hwy eine 
Verbindung zum Teihiehmer B her. 

Die Vermittlungseinrichtung VE wird im Zeitmulti- 
plex betrieben, so daB auf den Verbindungsleitungen die 
Qbertragenen Informationen zu Zeitlagen innerhaib von 
Rahmen zuordenbar sind. Die Vermittlungseinrichtung 
VE wird durch eine Steuereinrichtung SE gesteuert Die 
programmgesteuerte Steuereinrichtung SE kann Ober 
Speicherbereiche verfugen, auf denen unter anderem 
eine Datenbasis DB zur Registrierung von fiir Verbin- 
dungen zur Verfugung stehenden abgehenden und an- 
kommenden Zeitlagen eu aj. Bei einem Verbindungsauf- 
bau vom Teibiehmer A zum Teiinehmer B erfolgt durch 
die Steuereinrichtung SE eine Auswahl von Zeitlagen eu 
aj auf den Verbindungsleitungen Hwy, indera auf die 
Datenbasis DB zuriickgegriffen wird. 

Die Verbindung vom Teiinehmer A zum Teiinehmer 
B wird als Mehrkanal- Verbindung aufgebaut Dies be- 
deutet, daB innerhaib eines Rahmens Re, Ra mehrere 
Zeidagen ei, aj fur die Obertragung der Mehrkanalinfor- 
mationen genutzt werden mussen. Dazu wird in der 
Steuereinrichtung SE der Vermittlungseinrichtung VE 
ein anhand der folgenden Figuren erlauterter Algorith- 
mus angewandt 

Zur Bestimmung der HilfsgroBen fur die Zuordnung 
der abgehenden Zeitlagen zu den ankommenden Zeitla- 
gen sei zusatzlich auf die Anlage A verwiesen. 

Nach Fig. 2 umfaBt die Mehrkanalinformation bei- 
spielhaff 8 ankommende Zeitlagen eo bis ey innerhaib 
eines ankommenden Rahmens Re mit insgesamt K Zeit- 
lagen. Der abgehende Rahmen Ra mit der gleichen An- 
zahl K Zeidagen umfaBt ebenfalls 8 aus der Datenbasis 
DB ausgewahlte abgehende Zeitlagen ao bis a?. Die an- 
kommenden Zeitlagen eo bis e? und die abgehenden 
Zeitlagen ao bis a? wurden entsprechend ihrer Reihen- 
folge innerhaib der Rahmen Re, Ra mit einer eindeuti- 
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gen ersten bzw. zweiten Kennung i, j bezeichnet Die 
Positioa der abgehenden und ankommenden Zeitlagen 
ei, aj kann dabei willkuriich innerhalb der ankommenden 
bzw. abgehenden Zeitrahmen Re, Ra gewahlt sein. 

In Fig. 2 ist das Ergebnis der Berechnung der ersten 
und zweiten HilfsgroBe dO, dl bereits dargestellt Fur 
jeden Zeitpunkt einer abgehenden Zeitlage ao bis a; 
wird durch die Steuereinrichtung SE die Differenz zwi- 
schen einer Zahi abgehender Zeitlagen aj und ankom- 
mender Zeitlagen e; fur die Mehrkanal-Verbindung in- 
nerhalb der jeweiligen Rahmen Ra, Re bestimmt. Dabei 
wird die abgehende Zeitlage aj des Zeitpunktes der Be- 
stimmung mit eingeschlossen. In Fig. 2 wurde die maxi- 
male Differenz. dL h. die erste HilfsgroBe dO mit 3 bei der 
siebten abgehenden Zeitlage ae bestimmt 

Die zweite HilfsgroBe dl wird dadurch bestinunt, daB 
fur jeden Zeitpunkt einer ankommenden Zeitlage eo bis 
e? die Differenz zwischen einer Zahl abgehender Zeitla- 
gen aj und ankonunender Zeitlagen ei fur die Mehrka- 
nal-Verbindung innerhalb der jeweiligen Rahmen Re, 
Ra vor einem durch eine abgehende Zeitlage aj gcbilde- 
ten Zeitpunkt bestimmt wird. Der minimale Wert wurde 
hier mit — 1 zimi Zeitpunkt der achten ankommenden 
Zeitlage ey ermittelt Zu diesem Wert —1 wird darauf- 
hin die Anzahl der zuzuordnenden Zeitlagen aj addiert 
(diese Anzahl ist gleich 8). wodurch sich beispielhaft der 
Wert 7 fur die zweite HilfsgroBe dl ergibt 

In einer allgemeinen Notation kann die Berechnungs- 
vorschrift fiir die erste und zweite HilfsgroBe dO. dl 
durch folgende Gleichungen angegeben werden: 

dO = max(|{aj|aj^zl}|-Heilei<zlH) 
dl min(|{aj|aj<2lH-Heilei<zl}|)+n 

wobei zl den Zeitpunkt einer Zeitlage und n die Anzahl 
der ankommenden Zeitlagen e\ der Mehrkanal-Verbin- 
dung angibt {m|E} ist eine Menge, deren Elemente m die 
Eigenschaft E aufweisen. Der Operator |.| gibt dabei die 
Anzahl der Elemente der Menge an. 

Zur Zuordnung wxu*de in Fig, 2 die erste HilfsgroBe 
do (3) ausgewahlt, so daB die vierte abgehende Zeitlage 
33 der ersten ankommenden Zeitlage eo zugeordnet 
wird usw. Die schwarzen durchgezogenen Pfeile geben 
dabei diese Zuordnung an. Die gestrichelten Pfeile be- 
zeichnen ebenfalls diese Zuordnung, jedoch sind dies die 
Zuordnungen, die zu einem Versatz im Rahmen fuhren 
und ersetzten die durchgezogenen Pfeile fur die ent- 
sprechenden ankommenden Zeitlagen es bis e/. 

Die schematische Darstellung der Zuordnung nach 
Fig. 3 erfolgt nach dem gleichen Prinzip wie die Zuord- 
nung nach Fig. Z Jedoch ist zu beachten, daB sowohl die 
ankommenden Zeitlagen eo bis et als auch die abgehen- 
den Zeitlagen ao bis a/ auf jeweils zwei Verbindungslei- 
tungen (Highways) Hwy verteilt sind Zum gleichen 
Zeitpunkt vorliegende Zeidagen ej, aj werden bei der 
Bestimmtmg der HilfsgroBen dO, dl jedoch gemeinsam 
gezahlt Somit ergibt sich emeut fiir die erste HilfsgroBe 
do der Wert 3 und fur die zweite HilfsgrfiBe dl der Wert 
7. Wiederum wird durch Anwendung des erfindungsge- 
m^Ben Verfahrensablaufs eine Zuordnung der Zeitla- 
gen ei, aj zu einer Mehrkanal-Verbindung unter Wah- 
rung der Bit-lntegritat erreicht 

Anhand von Fig. 4 wird die Zuordnung abgehender 
Zeitlagen aj zu ankommenden Zeitlagen ei unter Be- 
rucksichtigung einer Zwischenspeicherungsverzoge- 
rung dlsl = 6 und einer 2 Zeitlagen e\ zu einem Wort 
zusammenfassenden Zwischenspeicherung eriautert 
Der Zeitpunkt des Beginns eines ankommenden Rah- 



mens Re wird hier, zum Beispiel urn die Zwischenspei- 
chenmgsverzOgerung dtsl = 6 dem Beginn eines abge- 
henden Rahmens Ra vorweggestellt Dieser Versatz des 
Beginns eines ankommenden Rahmens Re berucksich- 
5 tigt die Zwischenspeicherungsverzogerung dtsL Glcich- 
zeitig werden bei dieser Zwischenspeicherung jeweils 
zwei Zeitlagen ei gemeinsam abgespeichert. 

Die siebte und achtc ankonmiende Zeitlage ee, e? wer- 
den gemeinsam abgespeichert, ebenso die funfte und 

10 sechste ankomraende Zeitlage e*. es. Durch die gemein- 
same Zwischensi>eicherung wirken diese Zeitlagen je- 
weils wie eine einzige ankonunende Zeitlage ej. Dieser 
Umstand muB bei der Bestimmung der ersten und zwei- 
ten HilfsgroBe dO, dl bcrucksichtigt werden. Dies ge- 
ts schieht, indem ankonmiende Zeitlage ee, e? bzw. e<, e$ 
fur den Zeitpunkt einer abgehenden Zeitlage aj gemein- 
sam gezahlt werden. Nach Fig. 4 wurde fOr die erste 
HilfsgroBe dO der Wert 5 und fur die zweite HilfsgroBe 
dl der Wert 8 (0) ermittelt Aus dem Wertebereich des 

20 Zuordnungsversatzes 1 zwischen 5 und 8 kann darauf- 
hin ein Wert (der Zuordnungsversatz 1) gewahlt wer- 
den, mit dem eine Zuordnung abgehender Zeitlagen aj 
zu ankommenden Zeitlagen ei erfolgt 
Die Zuordnung der abgehenden Zeitlagen aj zu an- 

25 kommenden Zeitlagen ei nach Fig. 5 bezieht sich auf die 
drei Koppelstufen Kl. K2. K3 nach Fig. 1. Vier abge- 
hende Zeidagen aj der dritten Koppelstufe K3 werden 
unter Zuhilfenahme der zweiten Koppelstufe K2 vier 
ankommenden Zeitlagen ei der ersten Koppelstufe Kl 

30 zugeordnet Die Zwischenspeicherungsverzogenmgen 
dtsl der Koppelstufen Kl, K2, K3 sind dabei unter- 
schiedlich. Die Zwischenspeicherungsverzogerung dtsl 
der ersten Koppelstufe Kl betragt 6, die der zweiten 
Koppelstufe K2 = 10 und die der dritten Koppelstufe 

35 K3 = 4. Die erste und dritte Koppelstufe Kl, K3 spei- 
chem zwei Zeidagen wortweise. EHe zweite Koppelstu- 
fe K2 nimmt die Zwischenspeicherung zeidagenbezo- 
gen vor. Anhand von Fig. 5 ist ersichtlich, daB auf jeder 
einzelnen Koppelstufe Kl, K2, K3 die Reihenfoige der 

40 Informationselemente in den Zeidagen bestehen bleibt, 
also die Bit-lntegritat gewahrt wird. Die durchgezogen 
gezeichnetcn Zuordnungen haben keine Rahmenver- 
satz, die gestrichelt gezeichneten haben eine Rahmen- 
versatz von 1. Die Information der Zeitlage AO erhalt 

45 beispielsweise der Teilnehmer B in der ZeiUage B2 ei- 
nen Rahmen spater. Die Zeitlage A2 wird von Teilneh- 
mer B zwei Rahmen spater in der Zeitlage BO empfan- 
gen. 

Anhand der Fig. 6 und 7 wird gezeigt, daB durch ge- 

50 eignete Wahl des Zuordnungsversatzes 1 auch uber 
mehrere Koppelstufen Kl, K2, K3 hinweg eine Rah- 
men-Integritat XSSI erreicht werden kann. Dabei ist es 
moglich, entsprechend Fig. 6, die Rahmenintegritat 
TSSI in jeder einzelnen Koppelstufe Kl, K2, K3 herzu- 

55 stellen. GemaB Fig. 7 kann dies jedoch auch erfolgen, 
indem erst bei der letzten Koppelstufe K3 eine Korrek- 
tur vorgenommen und die Rahmenintegritat TSSI her- 
gestellt wird. Die Rahmenintegritat TSSI wird gewahr- 
leistet, indem aus dem Wertebereich fur den Zuord- 

60 nungsversatz 1 von der ersten HilfsgroBe dO bis zur 
zweiten HilfsgroBe dl cin Wert ausgewahlt wird, der 
gleich dem Produkt der Anzahl n der zu vermittelnden 
Zeitlagen der Mehrkanal-Verbindung mit einer naturli- 
chen Zahl ist In den Zuordnungsbeispielen von Fig. 2, 3 

65 und 4 bedeutet dies, daB der Zuordnungsversatz 1 oder 
die Summe der Zuordnungsversatze 1 der einzelnen 
Koppelstufen Kl, K2, K3 gleich 0, 8 oder einem Vielfa- 
chen von 8 ist 
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Soil die Rahmenintegritat TSSI in der letzten Koppel- 
stufe K3 korrigiert werden, dann ist es vortcilhaft, be- 
stinunte abgehende Zeitlagen aj innerhalb eines abge- 
henden Rahmens fOr die Mehrkanal-Verbindung auszu- 
wahlen. Entspricht beispielsweise das Muster der abge- 5 
henden Zeitlagen aj dem. der ankommenden Zeidagen 
ei, kann in jedem Fall eine Korrektur zur Rahmeninte- 
gritat TSSI durchgefflhrt werden. 

Soil die Blt-Integritat BSI bzw. die Rahmenintegritat 
TSSI bei einer bidirektionalen Verbindung in beiden 10 
Richtungen hergestellt werden, so ist das erfindungsge- 
maSe Verfahren fur beide Vermitdungsrichtungen ge- 
trennt anzuwenden. Das Verfahren ist anwendbar, wenn 
beliebige abgehende Zeitlagen aj aus der Datenbasis 
DB ausgewahlt werden. Es kann jedoch vorteilhaft sein, 15 
wenn bei der Auswahi abgehender Zeitlagen aj eine 
bestimmte den Algorithmus optimierende Vorauswahl 
getroffen wird. Durch diese MaBnahme, kann die Ver- 
mitdungsverz6gerung verringert und ein minimaler 
Rahmenversatz erzielt werden. 20 

In Fig. 8 ist die Berechnung der ersten und zweiten 
HilfsgrdBe dO, dl anhand eines Ablaufdiagramms darge- 
stellt Dieser Ablauf stellt eine Verwirklichung der oben 
genannten Gleichungen dar. Die Indexierung der Zeitla- 
gen ei und aj erfoigt von 0 bis n— 1. In einer ersten 25 
Schleife wird eine HilfsgroBe ban so eingestellt, daB eine 
mit dieser HilfsgroBe bcin indizierte ankommende Zeit- 
lage ei vor dem Ende des ankommenden Rahmen Re, 
verringert um die Zwischenspeicherungsverzogerung 
dtsl eintrifft Mittels der zweiten Schleife wird unter 30 
Berucksichtigung der Zwischenspeicherungsverzoge- 
rung dtsl und einer eventuellen wortweisen Zwischen- 
speicherung eine AusgangsgroBe d fur die weitere Be- 
rechnung der ersten und zweiten HilfsgroBe dO, dl be- 
stimm^ indem die Menge ankommender und abgehen- 35 
der Zeidagen ei und aj fiir verschiedene Zeitpunkte in- 
nerhalb eines Rahmens Re, Ra betrachtet und vergli- 
chen wird- 

Pat entansp niche 40 

1. Verfahren zur Zuordnung von Zeitlagen zu einer 
Mehrkanal-Verbindung in einer Vermitdungsein- 
richtung(VE), 

— wobei die Mehrkanal-Verbindung aus zu- 45 
mindest zwei ankommenden und zwei abge- 
henden Zeitlagen (ei, aj) besteht, 

— wobei einer bestimmten Anzahl (n) ankom- 
mender Zeitlagen (ej) innerhalb eines ankom- 
menden Rahmens (Re) eine erste, die Reihen- 50 
folge fesdegende, eindeudge Kennung (i) zu- 
geordnet ist und die ankommenden Zeitlagen 
(ej) die zu vermittelnden Mehrkanal-Informa- 
tionen bUden, und 

— wobei der gleichen Anzahl (n) abgehender 55 
Zeitlagen (aj) in einem abgehenden Rahmen 
(Ra) eine zweiie, die Reihenfolge fesdegende, 
eindeudge Kennung (j) zugeordnet ist und die 
abgehenden Zeitlagen (aj) fur die Mehrkanal- 
Verbindung zur VerfOgung stehen, eo 

bei dem 

— eine erste HilfsgroBe (dO) bestimmt wird, 
die die maximale Differenz zwischen einer 
Zahl abgehender Zeidagen (aj) und einer Zahl 
ankommender Zeidagen (ei) fur die Mehrka- 65 
nal-Verbindung innerhalb der jeweiligen Rah- 
men (Re, Ra) bis zu einem eine abgehende 
Zeitlage (aj) einschlieBenden Zeitpunkt angibt, 
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und 

— diese erste HilfsgrdBe (dO) als Zuordnungs- 
versatz (I) fiir alle abgehenden Zeidagen (aj, 
j=i-l-I) zur Zuordnung zu jeweils einer an- 
kommenden Zeidage (ei) verwendet wird. 

2. Verfahren zur Zuordnung von Zeidagen zu einer 
Mehrkanal-Verbindung in einer Vermitdungsein- 
richtung (VE), 

— wobei die Mehrkanal-Verbindung aus zu- 
raindest zwei ankommenden und zwei abge- 
henden Zeidagen (ei, aj) besteht, 

— wobei einer bestimmten Anzahl (n) ankom- 
mender Zeitlagen (e;) innerhalb eines ankom- 
menden Rahmens (Re) eine erste, die Reihen- 
folge fesdegende, eindeudge Kennung (i) zu- 
geordnet ist und die ankonmienden Zeitlagen 
(e,) die zu vermitteinde Mehrkanal — Informa- 
tionen biidea und 

— wobei der gleichen Anzahl (n) abgehender 
Zeidagen (aj) in einem abgehenden Rahmen 
(Ra) eine zweite, die Reihenfolge festlegende, 
eindeudge Kennimg (j) zugeordnet ist und die 
abgehenden Zeitlagen (aj) fur die Mehrkanal- 
Verbindung zur Verf ugung stehen, 

bei dera 

— eine zweite HilfsgroBe (dl) bestimmt wird. 
die eine Addition der nunimalen Differenz zwi- 
schen einer Zahl abgehender Zeitlagen (aj) und 
einer Zahl ankommender Zeitlagen (ei) fiir die 
Mehrkanal-Verbindung innerhalb der jeweili- 
gen Rahmen (Re, Ra) vor einem durch eine 
abgehende Zeidage (aj) gebildeten Zeitpunkt 
mit der Anzahl (n) der zuzuordnenden Zeitla- 
gen bezeichnet, wobei die dera Zeitpunkt der 
abgehenden Zeidage (aj) zugeordnete ankom- 
mende Zeidage (ei) eingeschlossen ist, 

und 

— diese zweite HilfsgroBe (dl) als Zuord- 
nungsversatz (1) fur alle abgehenden Zeidagen 
(aj, j =i-f I) zur Zuordnung zu jeweils einer an- 
kommenden Zeitlage (ei) verwendet wird 

3. Verfahren nach Anspnich 1 und 2, bei dem alter- 
nativ zur Verwendung der ersten bzw. zweiten 
HilfsgrdBe (do. dl) 

— ein Wert zwischen der ersten HilfsgroBe 
(dO) und der zweiten HilfsgroBe (dl) als Zuord- 
nungsversatz (1) fiir alle abgehende Zeidagen 
(aj, j = i + 1) zur Zuordnung zu jeweils einer an- 
kommenden Zeitlage (ei) verwendet wird 

4. Verfahren nach einem der vorherigen Ansprti- 
che, bei dem eine Zwischenspeicherungsverzoge- 
rung (dtsl) der Vermittlungseinrichtung (VE) bei ei- 
ner Zwischenspeicherung der zu vermittelnden 
Mehrkanal-Informationen berucksichdgt wird, in- 
dem fiir die Zuordnung der abgehenden Zeidagen 
(aj) der Beginn eines ankommenden Rahmens (Re) 
um mindestens die Zwischenspeicherungsverzdge- 
rung (dtsl) versetzt vor den Beginn eines abgehen- 
den Rahmens (Ra) festgelegt wird, wobei die Zu- 
ordnung der ersten Kennung (i) beibehalten wird 

5. Verfahren nach einem der vorherigen Ansprii- 
che, bei dem fur eine bei einer Zwischenspei- 
cherung der zu vermittelnden Mehrkanal-Informa- 
tionen mehrere Zeitlagen (ei, aj) zu einem Wort 
zusammenfassenden Vennitdungseinrichtung (VE) 
alle ankommenden Zeitlagen (ej) eines Wortes fur 
die erste ankommende Zeidage (cj) des jeweiligen 
Wortes bei der Bestimmung der HilfsgrdBe (dO, dl) 
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gezahlt werden. 

6. Verfahren riach einem der vorherigen Anspru- 
che, bei dem mindestens die ankommenden und/ 
Oder abgehenden Zeitlagen (eu aj) eines Rahmens 
(Re, Ra) auf verschiedene Verbindungsleitungen 5 
(Hwy) verteilt sind und gleichzeitig vorliegende 
Zeitlagen (ci, aj) auf verschiedenen Verbindungslei- 
tungen (Hwy) bei der Bestimmung der HilfsgrdBe 
(do. d 1) gemeinsam gezahlt werden. 
1, Verfahren nach einem der vorherigen Anspru- 10 
che, bei dem fur eine oder mehrere Koppelstufen 
(Kl, K2, K3) innerhalb der Vermittlungseinrichtung 
(VE) der Zuordnungsversatz (1) bzw. die Summe 
des Zuordnungsversatzes (!) der einzelnen Koppel- 
stufen (Kl. K2. K3) gleich dem Produkt der Anzahl 15 
(n) der zu vermittelnden Zeitlagen (ei) mit einer 
naturiichen Zahl isL 

8. Verfahren nach einem der vorherigen Anspru- 
che, dadurch gekennzeichnet, daB bei einer bidirek- 
tionalen Verkehrsbeziehung die Zuordnung der 20 
Zeitlagen (eb aj) in beiden Richtungen getrennt 
durchgefuhrt wird. 

9. Vermittlungseinrichtung (VE) zur Vermittlung ei- 
ner Mehrkanal-Verbindung, mit einer Datenbasis 
(DB) fur abgehende, einer Anzahl (n) ankommen- 25 
der Zeitlagen zuordenbaren Zeitlagen (ajX und mit 
einer Steuereinrichtung zur Zuordnung der abge- 
henden Zeitlagen (aj) zu jeweils einer ankonmien- 
den Zeitlage (ei) 

— wobei die Mehrkanal-Verbindung aus zu- 30 
mindest zwei ankommenden und zwei abge- 
henden Zeitlagen (ei, aj) besteht 

— wobei in der Datenbasis (DB) einer be- 
stimmten Anzahl (n) ankommender Zeitlagen 
(ei) innerhalb eines ankommenden Rahmens 35 
(Re) eine erste, die Reihenfolge festlegende, 
eindeutige Kennung (i) zugeordnet ist und die 
ankommenden Zeitlagen (ei) die zu vermitteln- 
de Mehrkanal-Informationen bilden, und 

— wobei in der Datenbasis (DB) der gleichen ,40 
Anzahl (n) abgehender Zeitlagen (aj) in einem 
abgehenden Rahmen (Ra) eine zweite, die Rei- 
henfolge festlegende, eindeutige Kennung (j) 
zugeordnet ist und die abgehenden Zeitiagen 
(aj) fiir die Mehrkanal-Verbindung zur Verfu- 45 
gung stehen, 

bei dem durch die Steuereinrichtung (SE) 

— eine erste HilfsgroBe (dO) bestimmt wird, 
die die maximale Differenz zwischen einer 
Zahl abgehender Zeitlagen (aj) und einer Zahl 50 
ankommender Zeitlagen (ei) fiir die Mehrka- 
nal-Verbindung innerhalb der jeweiligen Rah- 
men (Re, Ra) bis zu einem eine abgehende 
Zeitlage (aj) einschlieBenden Zeitpunkt angibt. 

und 55 

— diese erste HilfsgroBe (dO) als Zuordnungs- 
versatz (I) fur alle abgehenden Zeitlagen (aj, 
j = i-l-l) zur Zuordnung zu jeweils einer an- 
kommenden Zeidage (ei) verwendet wird. 

10. Vermittlungseinrichtung (VE) zur Vermittlung so 
einer Mehrkanal-Verbindung, mit einer Datenbasis 
(DB) fur abgehende, einer Anzahl (n) ankommen- 
der Zeitlagen zuordenbaren Zeidagen (aj), und mit 
einer Steuereinrichtung zur Zuordnung der abge- 
henden Zeitlagen (aj) zu jeweils einer ankommen- 65 
den Zeitlage (ei) 

— wobei die Mehrkanal-Verbindung aus zu- 
mindest zwei ankommenden und zwei abge- 



henden Zeidagen (ei, aj) besteht, 

— wobei in der Datenbasis (DB) einer be- 
stinmiten Anzahl (n) ankommender Zeitlagen 
(ei) innerhalb eines ankommenden Rahmens 
(Re) eine erste, die Reihenfolge festlegende, 
eindeutige Kennung (i) zugeordnet ist und die 
ankommenden Zeidagen (ei) die zu vermit- 
telnde Mehrkanal-Informationen bilden, und 

— wobei in der Datenbasis (DB) der gleichen 
Anzahl (n) abgehender Zeitlagen (aj) in einem 
abgehenden Rahmen (Ra) eine zweite, die Rei- 
henfolge fesdegende, eindeudge Kennung (j) 
zugeordnet ist und die abgehenden Zeidagen 
(aj) fur die Mehrkanal-Verbindung zur Verfu- 
gung stehen, 

bei dem durch die Steuereinrichtung (SE) 

— eine zweite HilfsgroBe (dl) bestinmit wird, 
die eine Addition der minimalen Differenz zwi- 
schen einer Zahl abgehender Zeitlagen (aj) und 
einer Zahl ankommender Zeitlagen (ei) fur die 
Mehrkanal-Verbindung innerhalb der jeweili- 
gen Rahmen (Re, Ra) vor einem durch eine 
abgehende Zeidage (aj) gebildeten Zeitpunkt 
mit der Anzahl (n) der zuzuordnenden Zeitla- 
gen bezeichnet, wobei die dem Zeitpunkt der 
abgehenden Zeitlage (aj) zugeordnete ankom- 
mende Zeitlage (ei) eingeschlossen ist, 

und 

— diese zweite HilfsgroBe (dl) als Zuord- 
nungsversatz (1) f Or alle abgehenden Zeitlagen 
(aj, j = i+l) zur Zuordnung zu jeweils einer an- 
kommenden Zeidage (ei) verwendet wird 

11. Vermitdungseinrichtung (VE) nach Anspruch 9 
und 10, bei der durch die Steuereinrichtung (SE) 
altemativ zur Verwendimg der ersten bzw. zweiten 
HilfsgroBe (do, dl) 

— ein Wert zwischen der ersten HilfsgrSBe 
(dO) und der zweiten HilfsgroBe (dl) als Zuord- 
nungsversatz (1) fiir alle abgehende Zeidagen 
(aj, j i-hl) zur Zuordnung zu jeweils einer an- 
kommenden Zeidage (ei) verwendet wird 

12. Vermittlungseinrichtung (VE) nach einem der 
Anspriiche 9 bis 11, bei der eine Zwischenspeiche- 
rungsverzogerimg (dtsl) der Vermitdungseinrich- 
tung (VE) bei einer Zwischenspeicherung der zu 
vermittelnden Mehrkanal-Informationen beruck- 
sichtigt wird. indem die Steuereinrichtung fur die 
Zuordnung der abgehenden-Zeitlagen (aj) den Be- 
ginn eines ankommenden Rahmens (Re) um minde- 
stens die Zwischenspeicherungsverzogerung (dtsl) 
versetzt vor den Beginn eines abgehenden Rah- 
mens (Ra) fesdegt, wobei die Zuordnung der ersten 
Kennung (i) beibehalten wird 

13. Vermitdungseinrichtimg (VE) nach einem der 
Anspriiche 9 bis 12, wobei die Vermittlungseinrich- 
tung (VE) aus einer oder mehreren Koppelstufen 
(Kl, K2. K3) besteht und die Steuerungseinrichtung 
derart ausgebildet ist, daB der Zuordnungsversatz 
(1) bzw. die Sunune des Zuordnungsversatzes (1) 
der einzelnen Koppelstufen (Kl, K2, K3) gleich 
dem Produkt der Anzahl (n) der zu vermittelnden 
Zeitlagen (ei) mit einer naturiichen Zahl gewahlt 
wird 
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inix=n-1 
d=0 




ixin = ixin-1 
cl = d+1 
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ixin = (ixin+1) mod n 
dO=d 
d1=d 
ixout=0 



ixout=ixout+1 



ixln=(ixin+1) mod n 
d=d-1 

_ 




d, ixin» ixout: Hilfsgrofien 
dO: erste Hilfsgr6&e 
d1 : zwete HilfsgroBe 
dtsi: Zwischenspeicherungsverz. 
g: GroRe fiir wortsweises Zwischen- 
speichern, g=1 eine Zeitlage 
g=2 zwei Zeitiagen 
ei: ankommende Zeitiagen 
aj: abgehende Zeitiagen 
n: Anzahl der Zeitiagen der Verbindung 
K: Anzahl der Zeitiagen des Rahmans 



d=d+1 




dO=d 
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